#include <iostream>

int main() {
    void hanoi(int n, char one, char two, char three);
    int m;
    printf("Input the number of disk:");
    scanf("%d", &m);
    printf("The step to move %d to desk: \n", m);
    hanoi(m, 'A', 'B','C');
    return 0;
}

void hanoi(int n, char one, char two, char three) {
    void move(char x, char y);
    if (n == 1)
        move(one, two);
    else {
        hanoi(n-1, one, two, three);
        move(one, three);
        hanoi(n-1, two, one, three);
    }
}

void move(char x, char y) {
    printf("%c ----> %c\n", x, y);
}
